\chapter*{Záver}
\addcontentsline{toc}{chapter}{Záver}

V práci sme si predstavili úlohu dilatácie grafu. Jedná sa o NP-úplnú úlohu, ktorú sme vybrali ako vhodnú pre implementáciu na distribuovanom počítači. Náš cieľ bol implementovať program, ktorý dilatáciu spočíta paralelne. 

Najprv sme predstavili jednoduché sekvenčné riešenie a načrtli algoritmus. Následne sme predstavili paralelné riešenie s využitím \textit{MPI} funkcií s doprogramovaním pár funkcií. Dôležitá časť programu bola réžia posielania a spracovávania správ medzi jednotlivými procesormi.

Pri testovaní, kedy sa pracovalo s veľkým množstvom permutácií sme narazili aj na implementačný nedostatok a teda, že niekedy jeden z posledných procesorov neukončil program korektne. Avšak výsledky sa nám podarilo získať zo všetkých testovaní. Vybrali sme inštancie, ktoré sekvenčný program počítal približne 11 minút a jednu inštanciu, ktorú sekvenčný program nedopočítal ani do hodiny.

Výsledky vyšli také, ako sa dalo očakávať. Zrýchlenie sme získali lineárne, avšak s narastajúcim počtom procesorov sa linearita porušuje. A teda nemôžeme tvrdiť, že ide o linearitu. Tú porušuje komunikácia medzi procesormi. Rovnako neplatí lineárny vzťah medzi veľkosťou problému a trvaním behu algoritmu. 

Rozdiel medzi rýchlou komunikačnou sieťou \textit{InfiniBand} a sieťou \textit{Ethernet} pri počte procesorov do 16 nebol úplne zjavný. Často bola druhá spomínaná sieť. Tieto nejednoznačné výsledky by mali byť výsledom malej alebo efektívnej komunikácie medzi procesormi. Avšak pri väčšom probléme a vyššom počte procesorov sa ukázala ako lepšia sieť \textit{InfiniBand}.
